An axiomatization of the Banzhaf value for cooperative games on antimatroids

نویسندگان

  • Encarnación Algaba Durán
  • Jesús Mario Bilbao
  • René van den Brink
  • Andrés Jiménez-Losada
چکیده

Cooperative games on antimatroids are cooperative games in which coalition formation is restricted by a combinatorial structure which generalizes permission structures. These games group several well-known families of games which have important applications in economics and politics. The current paper establishes axioms that determine the restricted Banzhaf value for cooperative games on antimatroids. The set of given axioms generalizes the axiomatizations given for the Banzhaf permission values. We also give an axomatization of the restricted Banzhaf value for the smaller class of poset antimatroids. Finally, we apply the above results to auction situations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Axiomatizations of the Shapley value for cooperative games on antimatroids

Cooperative games on antimatroids are cooperative games restricted by a combinatorial structure which generalize the permission structure. So, cooperative games on antimatroids group several well-known families of games which have important applications in economics and politics. Therefore, the study of the rectricted games by antimatroids allows to unify criteria of various lines of research. ...

متن کامل

Cooperative games on antimatroids

The aim of this paper is to introduce cooperative games with a feasible coalition system which is called antimatroid. These combinatorial structures generalize the permission structures, which have nice economical applications. With this goal, we ...rst characterize the approaches from a permission structure with special classes of antimatroids. Next, we use the concept of interior operator in ...

متن کامل

The Banzhaf-Owen value for fuzzy games with a coalition structure

In this paper, a generalized form of the Banzhaf-Owen value for cooperative fuzzy games with a coalition structure is proposed. Its axiomatic system is given by extending crisp case. In order to better understand the Banzhaf-Owen value for fuzzy games with a coalition structure, we briefly introduce the Banzhaf-Owen values for two special kinds of fuzzy games with a coalition structure, and giv...

متن کامل

An axiomatic approach to the concept of interaction among players in cooperative games

An axiomatization of the interaction between the players of any coalition is given. It is based on three axioms: linearity, dummy and symmetry. These interaction indices extend the Banzhaf and Shapley values when using in addition two equivalent recursive axioms. Lastly, we give an expression of the Banzhaf and Shapley interaction indices in terms of pseudo-Boolean functions.

متن کامل

An axiomatization of the Shapley value and interaction index for games on lattices

Games on lattices generalize classical cooperative games (coalitional games), bi-cooperative games, multichoice games, etc., and provide a general framework to define actions of players in a cooperative game. We provide here an axiomatization of the Shapley value and interaction index for such games.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Meth. of OR

دوره 59  شماره 

صفحات  -

تاریخ انتشار 2004